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Abstract 

The nth Ramanujan prime is the smahest positive integer Rn such that if x > Rn, 
then the interval contains at least n primes. We sharpen Laishram's theorem 

that Rn < P3n by proving that the maximum of Rn/p3n is R5/P15 = 41/47. We 
give statistics on the length of the longest run of Ramanujan primes among all primes 
p < 10", for n < 9. We prove that if an upper twin prime is Ramanujan, then 
so is the lower; a table gives the number of twin primes below 10" of three types. 
Finally, we relate runs of Ramanujan primes to prime gaps. Along the way we state 
several conjectures and open problems. The Appendix explains Noe's fast algorithm 
for computing Ri, R2, ■ ■ ■ , Rn ■ 
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1 Introduction 



For n > 1, the nth Ramanujan prime is defined as the smallest positive integer Rn with 
the property that for any x > Rn-, there are at least n primes p with < p < x. By its 
minimality, Rn is indeed a prime, and the interval (|-Rn, Rn\ contains exactly n primes [10]. 

In 1919 Ramanujan proved a result which implies that i?„ exists, and he gave the first 
five Ramanujan primes. (We formulate his result as a theorem and quote him.) 

Theorem 1 (Ramanujan). "Let tt{x) denote the number of primes not exceeding x. Then 
...7r(x) - vr(ix) > 1,2,3,4,5,..., ^/x > 2,11,17,29,41,..., respectively." 

Proof. This follows from properties of the F-function. See Ramanujan [4] for details, and 
Shapiro [8, Section 9.3B] for an exposition of Ramanujan's idea. □ 

The case i?i = 2 is Bertrand's Postulate: for all x > 2, there exists a prime p with 
]^x < p < X. For 77, = 1, 2, 3, ... , the nth Ramanujan prime [9, Sequence A104272 ] is 

Rn = 2, 11, 17, 29, 41, 47, 59, 67, 71, 97, 101, 107, 127, 149, 151, 167, 179, 181, 227, 229, 233, .... 

In the present paper, we report progress on three predictions [10, Conjectures 1,2,3] 
about Ramanujan primes: on bounds, runs, and twins. 

In the next section, we sharpen Laishram's theorem that Rn < p^n, where Pn denotes 
the nth prime. Namely, we prove the optimal bound that the maximum value of Rn/psn is 
-Rs/pis = 41/47. The proof uses another result of Laishram and a computation of the first 
169350 Ramanujan primes by Noe's fast algorithm. Our first new conjecture follows. 

In Section 3, we present statistics on the length of the longest run of Ramanujan primes 
among all primes p < 10", for n < 9. We pose an open problem on the unexpectedly long 
runs of non-Ramanujan primes, and make a new conjecture about both types of runs. 

In Section 4, we prove that if the larger of two twin primes is Ramanujan, then its smaller 
twin is also Ramanujan, and we provide a table of data on the number of twins below 10", 
again for n < 9. We offer several new conjectures and open problems on twin primes. 

In Section 5, we associate runs of odd Ramanujan primes to certain prime gaps. 

The Appendix explains the algorithm for computing Ramanujan primes and includes a 
Mathematica program. 

2 Bounds 

Here are some estimates for the nth Ramanujan prime. 
Theorem 2 (Sondow). The following inequalities hold: 

2nlog2n < p2n < Rn < 4nlog4n < (n > 1). (1) 

Moreover, for every e > 0, there exists N^le) > such that 

Rn< {2 + e)n\ogn {n>No{e)). (2) 
In particular, Rn ~ P2n as n — )■ oo. 
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Proof. Inequalities of Rosser and Schoenfeld for 7r(x), together with Rosser's theorem [6] 
that Pn > nlogn, lead to (1). The bound (2) follows from the Prime Number Theorem. For 
details, see Sondow [10]. □ 

A prediction [10, Conjecture 1] that (1) can be improved to p2n < Rn < Psn has been 
proved by Laishram. 

Theorem 3 (Laishram). For all n > 1, we have Rn < Psn- 
Proof. Dusart's inequalities [2] for Chebychev's function 

9{x) := logp < 7r(x) logx 

prime p<x 

lead to an explicit value of NQ{e) in (2), for each e > 0. For details, see Laishram [3]. □ 

Using one of those values and a fast algorithm for computing Ramanujan primes (see the 
Appendix), we sharpen Theorem 3 by giving an optimal upper bound on i?„/p3„, namely, 
its maximum. (Notice that the rational numbers Rn/psn are all distinct, because the p^n are 
distinct primes and < Rn/psn < 1- Thus the maximum occurs at only one value of n.) 

Theorem 4. The maximum value of Rn/psn is 

Rn R^ 41 
max — = ^ = — = 0.8723 .... 

'^>i PSn Pl5 47 

Proof Since 41/47 > 0.8666 . . . = 13/15, it suffices to show Rn/p3n < 13/15 for n ^ 5. 

Set e = 3/5 and substitute 2 + e = 13/5 into (2). Using Rosser's theorem with 3n in 
place of ra, we can write the result as 

13 13 
Rn < -r^^nhgn < —psn in>No{3/5)). 
15 15 

According to Laishram [3, Theorem 1], if < e < 1.08, then iVo(e) = (2/e)'^/' in (2), 
where c = c(e) = 6 at e = 0.6. Hence iVo(3/5) = (10/3)^° = 169350.87. . . , and so 

— < — (n > 169350). 

PSn 15 

To complete the proof, we compute the ffist 169350 Ramanujan primes and then check 
that Rn/P3n < 13/15 when 5 ^ n < 169350. □ 

Similarly, one can show that 

Rn Rio 97 
max — = = = 0.8584 . . . , 

"^5 P3n P30 113 

-^2 11 ^ o 

max — = — = — = 0.8461 . . . , 

„5^5orlOp3„ Pq 13 



and so on down towards 



lim = - = 0.666 .... 

PSn 3 



We conclude this section with a related prediction. 
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Conjecture 1. For m = 1, 2, 3, . . . , let N{m) he given by the following table. 



m 


1 


2 


3 


4 


5 


6 


7,8,. ..,19 


20,21,... 


N{m) 


1 


1245 


189 


189 


85 


85 


10 


2 



Then we have 

Equivalently , if we define the function p by p{n) := 7r(i?„), so that Rn = Pp{n), then 

p{mn) < mp{n) (n > N{m)). 

In the cases m = 2, 3, . . . , 20, the statement has been verified for all n with Rmn < 10^. 
The first few values of p(n), for = 1, 2, 3, . . . , are [9, Sequence A179196 ] 

p{n) = 1, 5, 7, 10, 13, 15, 17, 19, 20, 25, 26, 28, 31, 35, 36, 39, 41, 42, 49, 50, 51, 52, 53, ... . 

Note that Theorems 2 and 3 imply 2n < p{n) < 3n for all n > 1, and p{n) ~ 2n as 
n — )■ oo. The latter yields p{mn) ~ 2mn ~ mp{n) as n — )■ cxd, for any fixed m > 1. 



3 Runs 

Since p2n < Rn ~ P2n as 72 — t- OO, the probability of a randomly chosen prime being 
Ramanujan is slightly less than 1/2, roughly speaking. More precisely, column 2 in Table 1 
gives the probability P„ (rounded to 3 decimal places) that a prime p < 10^ is a Ramanujan 
prime, for ?7, = 1, 2, . . . , 9. 

Let us consider a coin-tossing model. Suppose that a biased coin has probability P of 
heads. According to Schilling [7], the expected length EL a? = ELn^P) of the longest run of 
heads in a sequence of coin tosses is approximately equal to 



EL 



logA^ 



N 



1 log(l - P) + 7 



log(l/P) V2 log(l/P) 



where 7 = 0.5772 ... is the Euler-Mascheroni constant. The variance VarLTv = VarL7v(P) 
is close [7] to 



VarL 



vr 



N 



1 



61og(l/P)2 12 

"and is quite remarkable for the property that it is essentially constant with respect to" A^. 
For example, with a fair coin. 



EL 



N 



logN 



7 



log2 V2 log 27 log 2 



logA^ 



0.667... 



2 



(3) 



and 



VarL 



vr 



N 



6(log2)2 12 



+ _ = 3.507... 



(4) 
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Schilling points out that by (4) "the standard deviation of the longest run is approxi- 
mately (VarZyTv)^^^ ~ 1.873, an amazingly small value. This implies that the length of the 
longest run is quite predictable indeed; normally it is within about two of its expectation." 

This is roughly true (replacing "two" with "seven") of the longest run of Ramanujan 
primes in the sequence of prime numbers below 10" (where P = Pn ^ 1/2), at least for 
n < 9. But for non-Ramanujan primes (where P = 1 — P„ ^ 1/2)? the actual length of the 
longest run is more than double the expected length, at least for n = 6, 7, 8, 9. (See Table 1, 
in which the two columns marked "Actual" are [9, Sequences A189993 and A189994].) 





P'Tohi^hlllfAT' P of P TlTlTTlP 
J. IWUClUllluy -t fi \JL CL Ul llilC' 


Length of the longest run below 10" of 




p < 10" 


Ramanujan primes 


non-Ramanujan primes 


n 


being Ramanujan 


Expected 


Actual 


Expected 


Actual 


1 


.250 


1 


1 


2 


3 


2 


.400 


3 


2 


5 


4 


3 


.429 


6 


5 


8 


7 


4 


.455 


8 


13 


11 


13 


5 


.465 


11 


13 


14 


20 


6 


.471 


14 


20 


17 


36 


7 


.476 


17 


21 


20 


47 


8 


.479 


21 


26 


23 


47 


9 


.482 


24 


31 


26 


65 



Table 1: Length of the longest run of (non-) Ramanujan primes below 10". 



Open Problem 1. Explain the unexpectedly long runs of non-Ramanujan primes among 
primes p < 10", for n > 6. 

Formula (3) suggests the following predictions supported by Table 1. They strengthen 
an earlier prediction [10, Conjecture 2] that arbitrarily long runs of both types exist. 

Conjecture 2. We have 

length of the longest run of Ramanujan primes among primes < p^ 

lim sup — - — > 1 

oo log N/ log 2 

and the same holds true if "Ramanujan" is replaced with "non-Ramanujan" . 

For n = 1,2,..., the first run of n Ramanujan primes begins at 

2, 67, 227, 227, 227, 2657, 2657, 2657, 2657, 2657, 2657, 2657, 2657, 562871, 793487, . . . , 

and the first run of n non-Ramanujan primes at 

3, 3, 3, 73, 191, 191, 509, 2539, 2539, 5279, 9901, 9901, 9901, 11593, 11593, 55343, 55343, . . . , 

respectively [9, Sequences A174602 and A 174641 ]. 



4 Twins 



lipn + 2 = Pn+i, then pn and Pn+i are twin primes; the smallest are 3 and 5. If i?„+2 = -R„+i, 
then Rn and -R„+i are twin Ramanujan primes; the smallest are 149 and 151. 

Given primes p and q > p, a necessary condition for them to be twin Ramanujan primes 
is evidently that 

-ttQp^ +1 =7r(g) -TrQg^ . (5) 

To see that the condition is not sufficient, even when p and q are consecutive primes pk and 
Pk+i, verify (5) for any one of the pairs 

= {Pk,Pk+i) = (11,13), (47,53), (67,71), (109,113), (137,139), (6) 

where Ramanujan primes are in bold. 

It is less evident that (5) is a necessary condition for p and q even to be (ordinary) twin 
primes, but that is not hard to prove [10, Proposition 1]. 

Proposition 1. If p and q = p + 2 are twin primes with p > 5, then (5) holds. 

The converse is false, even when p and q are consecutive primes both of which are 
Ramanuj the example (pi9,P2o) = (67, 71) = (RsyRg) shows. 

As mentioned, each pair in (6) consists of consecutive primes p < q satisfying (5). 
However, in no pair is g a Ramanujan prime but not p; in fact, such a pair cannot exist. 

Proposition 2. (i). If the larger of two twin primes is Ramanujan, then the smaller is also 
Ramanujan: they are twin Ramanujan primes. 

(ii). More generally, given consecutive primes {p,q) = {Pk,Pk+i) satisfying (5), if q = Rn+i, 
then p = Rn ■ 

Proof. Part (i) is (vacuously) true for twin primes p and q = p + 2 with p < 5. For p > 5 it 
suffices, by Proposition 1, to prove part (ii). 

Since q = Rn+i, we have 7r(x) — vr(|x) > n + 1 when x > q, and (5) implies that 
7t{p) — 7r(|p) = n. To prove that p = Rn, we have to show that n{p — 1) — 7r(|(p — 1)) < n, 
and that 7r(x) — ti{^x) > n for x = p + 1, p + 2, . . . , g — 1. 

If i is any prime, then 7i{i— 1) + 1 = 7i{i) and vr(|(£ — 1)) = vr(|^), so that the quantity 
7r(y) — 7r(|y) increases by 1 from y = i — 1 to y = i. Taking i = p or i = q, we infer 
that n^i — 1) — 7r(|(^ — 1)) = n — 1 or n, respectively. As p and q are consecutive primes, 
it follows that 7i{x) = n{q — 1) and 7r(|x) < '/r(|(g — 1)), for x = p + 1, p + 2, . . . , q — 1, 
implying 7r{x) — Tr{^x) > n. This proves the required inequalities. □ 

Part (i) was conjectured by Noe [9, Sequence A173081 ]. 

Corollary 1. If we denote 

7i"2.i(a^) '■= i^{pairs of twin primes < x : one or both are Ramanujan}, 
'^2,2{x) '■= ^{pairs of twin primes < x : both are Ramanujan}, 
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then for all x > we have the equalities 

T^2,i{x) = 4^{pairs of twin primes < x : the smaller is Ramanujan}, 
'^2,2{x) = 4i^{pairs of twin primes < x : the larger is Ramanujan]. 

Proof. By Proposition 2 part (i), given twin primes p and p + 2, if p + 2 = Rn+i, then p = Rn. 
The corollary follows. □ 

Table 2 gives some figures (see [9, Sequences A007508 , A173081 , A181678] ) on 

n2{x) := #{pairs of twin primes < x}, 

'^2,i{x) , TT2,2{x) , and their ratios. Proposition 1 and Corollary 1 will help to explain why 
many values of the ratios are greater than might be expected a priori. 





7r, = 7r,(10") 


n 


7^2 


T^2,l 


7^2,2 


7r2,i/vr2 


7^2,2/7^2 


7r2,2/7r2,l 


1 


2 
















2 


8 


6 





.750 








3 


35 


28 


10 


.800 


.286 


.357 


4 


205 


167 


73 


.815 


.356 


.437 


5 


1224 


694 


508 


.788 


.415 


.527 


6 


8169 


6305 


3468 


.772 


.425 


.550 


7 


58980 


45082 


25629 


.764 


.434 


.568 


8 


440312 


335919 


194614 


.763 


.442 


.579 


9 


3424506 


2605867 


1537504 


.761 


.449 


.590 



Table 2: Counting three types of pairs of twin primes below 10". 



The probability that two randomly chosen primes p and q are both Ramanujan is slightly 
less than 1/2 x 1/2 = 1/4, roughly speaking. The probability increases if p and q are twin 
primes, because then Proposition 1 guarantees that the necessary condition (5) holds. 

For that reason, and based on the first 1000 Ramanujan primes, it was predicted [10, 
Conjecture 3] that more than 1/4 of the twin primes up to x are twin Ramanujan primes, 
if X > 571. This is borne out for x = 10", with 3 < n < 9, by Table 2. It shows that the 
prediction can be improved to 7r2,2(a:)/7r2(x) > 2/5, for x > 10^. 

Corollary 1 implies that whether a twin prime pair is counted in 'n'2,i{x) or vr2,2(a;) depends 
on only one of the two primes being Ramanujan. This suggests that the ratios it2,i{x) / 7T2{x) 
and 7r2,2(2;)/7r2(x) should approach 1/2 as x tends to infinity. 

We conclude this section with these and other conjectures based on our results and on 
Table 2, as well as with two more open problems. 

Conjecture 3. For all x > 10^ , we have 

7r2,i(x) ^ 4 7r2,2(a:) ^ 2 712,2 (x) ^ 2/5 _ 1 
iT2{x) 5' vr2(a;) 5' '^2,iix) 4/5 2' 
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Conjecture 4. If 7i2{x) — > oo as x ^ oo, then vr2,i(x) ~ 'n'2,2{x) ~ j'^2{x)- 

Recall Brun's famous theorem [1] that the series of reciprocals of the twin primes con- 
verges or is finite (unlike the series of reciprocals of all the primes, which Euler showed 
diverges). Its sum [9, Sequence A065421 ] is Brun's constant B2, 

B2 :=(- + -] + (- + -] + (— + — ] + (— + —]+■■■ = 1.9021605 .... 

V3 sy \5 7; Vii 13; Vi7 i9y 

? 

Here = means that the value of B2 is conditional "on heuristic considerations about the 
distribution of twin primes" (Ribenboim [5, p. 201]). 

Open Problem 2. Compute the analogous constant i?2,i for twin primes at least one of 
which is Ramanujan, 



^11 13 J \17 19 J \29 31 J \41 43^ 

The numbers 11, 17, 29, 41, . . . [9, Sequence A178128 ] are the lesser of twin primes if at 
least one is Ramanujan. By Corollary 1, that is the same as the lesser of twin primes if it is 
Ramanujan. 

Open Problem 3. Compute the analogous constant i?2,2 for twin Ramanujan primes, 



B 



2,2 



1 



149 151/ V179 181/ V227 229 / V239 241 



The numbers 149, 179, 227, 239, ... [9, Sequence A178127 ] are the lesser of twin Ramanu- 
jan primes. 



5 Prime gaps 

Let us say that there is a prime gap from a to b > a if none of the numbers a, a + 1, a + 2, . . . ,b 
is prime. Given a run of r odd Ramanujan primes starting at p, we can associate to it a 
prime gap of length at least r starting at |(p + 1). 

Proposition 3. (i). If p = Rn is odd, then the integer ^{p + 1) is not prime. 

(ii) . More generally, given a run of r > 1 odd Ramanujan primes from p = Rn = Pk to 
q = Rn+r-i = Pk+r~i, thcrc is a prime gap from ^{p + 1) to |(g + 1). 

(iii) . Parts (i) and (ii) are sharp in the sense that, for certain runs of Ramanujan primes p 
to q, both j(p + 1) — 1 and |(g + 1) + 1 are prime numbers. 

(iv) . But in the case r = 2, if p and q are twin Ramanujan primes, then the prime gap from 
|(p + 1) to |(g -|- 1) always lies in a longer prime gap of length 5 or more. 
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Proof, (i). Since p = -R„ is odd, 7i{p) = n{p + 1), and the quantity 7r(x) — vr(ix) does not 
decrease from x=ptox = p + l. Hence t^{^p) > '^{j{p + l))? so k(P~^ ■'■) prime. 

(ii) . By (i), the case r = 1 holds. Taking r = 2, let p = Rn = Pk and q = Rn+i = Pk+i be 
odd. By (i), neither 1) nor ^{q + 1) is prime. If an integer i lies strictly between them, 
then the oddness of p and q implies p + 1 < j := 2i — 1 < q — I. Since p = Pk and q = Pk+i, 
we have 7i{p) = k = 7r(j + 1). As p = Rn and q = Rn+i, it follows that 7i{x) — 7r(|x) does 
not decrease from x=ptox = j + l. Hence 7r(ip) > n + 1)) = 7r(z), and so i is also 
not prime. This proves (ii) for runs of length 2. 

The general case follows easily by induction on r . Namely, given a run of length r > 2 from 
Rn = Pk to Rn+r-i = Pk+r-1, break it into a run of length 2 from i?„ = p^ to -Rn+i = Pk+i, 
concatenated with a run of length r — 1 from -R„+i = Pk+i to i?„4.r-i = Pk+r-i- 

(iii) . For r = 1, the composite number |(-R2 + 1) = |(11 + 1) = 6 lies between the primes 5 
and 7. For an example with r > 1, take the run (-R2935 -R294) = (4919,4931) = (pesr^Pess) of 
length r = 2. It is associated to the prime gap from |(-R293 + 1) = 2460 to |(-R294 + 1) = 24 66, 
which is bounded by the primes 2459 and 2467. 

(iv) . Since p > 3 and q are twin primes, {p, q) = {6k — 1, 6A; + 1) for some k. If /c = 2i is 
even, then (|(p + 1), |(g + 1)) = (6z, 6i + 1) lies in the prime gap from 6i to 6i + 4. 

Now assume that k = 2i + 1 is odd. Then {\{p + I) , ^{q + 1)) = (6z + 3,6i + 4) will lie 
in a prime gap from 6i + 2 to 6i + 6, unless 6i + 5 is prime. But if 62 + 5 = |(g + 3) were 
prime, then, since g + 2 = 6/c + 3 is not prime, n{x) — 7r(ix) would decrease from x = q to 
X = q + 3, contradicting the fact that g is a Ramanujan prime. This completes the proof. □ 

For part (iii), the first "sharp" example of a run of length r = 1, 2, . . . , 11 begins at the 
Ramanujan prime 

11, 4919, 1439, 7187, 37547, 210143, 3376943, 663563, 4429739, 17939627, 12034427, 

respectively [9, Sequence A 177804 ]. An example of part (iv) is the prime gap associated to 
the twin Ramanujan primes Ru = 149 and -R15 = 151, which lies in the larger prime gap 

74, ^(i?i4 + 1) = 75, ^(i?i5 + 1) = 76, 77, 78. 

6 Appendix on the algorithm 

To compute a range of Ramanujan primes i?j for 1 < i < n, we perform simple calculations 
in each interval {k/2,k] for k = 1,2, ...,p3„ — 1. To facilitate the calculation, we use a 
counter s and a list L with n elements Lj. Initially, s and all Li are set to zero. They are 
updated as each interval is processed. 

After processing an interval, s will be equal to the number of primes in that interval, and 
each Lj will be equal either to the greatest index of the intervals so far processed that contain 
exactly i primes, or to zero if no interval having exactly i primes has yet been processed. 

Having processed interval k — 1, to find the number of primes in interval k we perform two 
operations: add 1 to s if is prime, and subtract 1 from s if /c/2 is prime. We then update 
the sth element of the list to Lg = k, because now k is the largest index of all intervals 
processed that contain exactly s primes. 
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After all intervals have been processed, the list R of Ramanujan primes is obtained by 
adding 1 to each element of the list L. 

These ideas are captured in the following Mathematica program for finding the first 
169350 Ramanujan primes. 

nn = 169350; 

L = Table [0, {nn}] ; 

s = 0; 

Do[ 

If [PrimeQ[k] , s++] ; 
If [PrimeQ[k/2] , s— ] ; 
If [s < nn, L[[s+1]] = k] , 
{k, Prime [3*nn]-l}] ; 
R = L + 1 

Although it is adequate for computing a modest number of them, to compute many 
more requires a speedup of several orders of magnitude. That can be achieved by using 
a lower-level programming language and generating prime numbers via a sieve. With this 
speedup we computed all Ramanujan primes below 10^ in less than three minutes on a 2.8 
GHz Pentium 4 computer. 

7 Acknowledgment 

The authors thank Steven Finch for suggesting Schilling's paper [7]. We are grateful to 
Professor Steven J. Miller's undergraduate students Nadine Amersi, Olivia Beckwith, and 
Ryan Ronan for pointing out and diagnosing mistakes (corrected here) in the "Expected" 
columns of Table 1 in the published version. 

References 

[1] V. Brun, La serie l + 1 + J^ + ^ + ^ + ^ + ^ + J^ + ^ + ^ + ^ + Jj + ...oules 
denominateurs sont "nombres premiers jumeaux" est convergente ou finie. Bull. Soc. 
Math. France 43 (1919), 100-104, 124-128. 

[2] P. Dusart, Inegalites explicites pour ^/'(X), 0{X), vr(X) et les nombres premiers, C. R. 
Math. Acad. Set. Soc. R. Can. 21 (1999), 53-59. 

[3] S. Laishram, On a conjecture on Ramanujan primes. Int. 
J. Number Theory 6 (2010), 1869-1873; also available at 
http : //www. isid. ac . in/~shanta/PAPERS/RamanujanPrimes .pdf . 

[4] S. Ramanujan, A proof of Bertrand's postulate, J. 

Indian Math. Soc. 11 (1919), 181-182; also available at 
http : //www. imsc . res . in/~rao/rajnanujan/CamUnivCpapers/Cpaper24/. 



10 



[5] P. Ribenboim, The Book of Prime Number Records, 2nd. ed., Springer- Verlag, New 
York, 1989. 

[6] J. B. Rosser, The nth prime is greater than nlnn, Proc. London Math. Soc. 45 (1938), 
21-44. 

[7] M. F. Schilhng, The longest run of heads. College Math. J. 21 (1990), 196-207; also avail- 
able at http : //users . eecs .northwestern. edu/~nickle/310/2010/headRuns .pdf . 

[8] H. N. Shapiro, Introduction to the Theory of Numbers, Wiley, New York, 1983; reprinted 
by Dover, Mineola, NY, 2008. 

[9] N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, published electroni- 
cally at http://oeis.org, 2011. 

[10] J. Sondow, Ramanujan primes and Bertrand's postulate, Amer. Math. Monthly 116 
(2009), 630-635; also available at http://arxiv.org/abs/0907.5232. 



2010 Mathematics Subject Classification: Primary 11A41. 
Keywords: prime gap, Ramanujan prime, twin prime. 



(Concerned with sequences A007508 , A065421 , A104272 , A173081 , A174602 , A174641 , A177804 , 
A178127 , A178128 , A179196 , A181678 , A189993 , and A189994-) 



11 



